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PACKET COMMUNICATION SYSTEM WITH DUAL CANDIDATE 
SETS FOR INDEPENDENT MANAGEMENT OF 
UPLINK AND DOWNLINK TRANSMISSIONS 

FIELD OF THE INVENTION 

5 This invention relates to wireless communication 

systems, and more particularly to selection of optimum base 
stations within such systems. 

BACKGROUND OF THE INVENTION 

In wireless communication systems, a terminal 

10 (such as a mobile telephone or a fixed wireless access 
terminal) communicates with one of a number of base 
stations. However, the terminal need not always communicate 
with the same base station, and may switch base stations 
even during a call. The decision as to which base station 

15 to communicate with at any particular time will depend on 
the channel quality between each base station and the 
terminal. The channel quality will vary with each base 
station because of a number of geographic effects. For each 
base station, the geographic effects include: the distance 

20 between the terminal and the base station, which will affect 
the received signal strength; the number of intervening 
obstacles and terrain features between the terminal and the 
base station, resulting in shadowing; and reflections off 
nearby obstacles, resulting in multipath fading. The 

25 channel quality will also be affected by interference from 
other channels. The channel quality for each base station 
often varies with time as the interference varies. 
Variations in the channel quality may also occur due to 
varying geographic effects, particularly with mobile 

30 terminals for which the communication path between the 
terminal and each base station will vary quite quickly. 
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In order to determine the optimum base station for 
communication with a terminal, a base station controller 
(BSC) keeps track of a candidate set of base stations for 
each terminal. A candidate set is a list of base stations 
5 for which a channel quality sufficient for communication 
with the terminal has been measured for communication 
between the base station and the terminal. For each base 
station within communication range, the terminal determines 
the channel quality by measuring the strength of a pilot 
>BB% 10 signal from the base station and reports the channel quality 
|J to the BSC via the base station. The BSC communicates with 

all of the base stations, and collects the channel qualities 
%j reported by the terminal for each base station. The BSC 

:i stores the identities of the base stations for which the 

15 channel quality is above a threshold necessary for adequate 
communication with the terminal. The base station 
p identities form a candidate set for the terminal. The 

^ candidate set will vary with time, as the channel qualities 

□ change due to movement of the terminal or due to changing 

20 interference levels. 

During a call, the BSC also maintains an active 
set for each terminal. An active set is a list of one or 
more base stations with which an active terminal is actually 
communicating (an active set may list more than one base 

25 station identity if the terminal communicates with more than 
one base station simultaneously, as in communication systems 
that employ Code Division Multiple Access) . The initial 
active set for a terminal is determined by the BSC based 
upon the traffic load on each base station within the 

30 candidate set of the terminal, in an attempt to balance the 
loads on all base stations. If the channel quality between 
the terminal and a base station in the active set falls 
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below a threshold (such as occurs when the terminal moves 

beyond the range of the base station) the BSC determines a 

new active set, and transmits the new active set to the 
terminal via the base stations . 

5 As described above, the determination of the 

candidate set for a terminal is derermined by the BSC based 
on the strength of the pilot signals received at the 
terminal from the various base stations. The strength of 
each pilot signal gives a measurement of the channel quality 
O 10 of the respective downlink channel. Alternatively, the 
5 candidate set can be determined on the basis of the channel 

^ quality of each uplink channel, A base station may 

yg determine the channel quality of the uplink channel by 

measuring the quality of the Random Access Channel when a 
g 15 terminal initiates a call, or by measuring the quality of 

the System Access Channel during a call. The base station 
U reports the channel quality of the uplink channel to the 

^ BSC, which then updates the candidate set for the terminal. 

A single candidate ser is therefore maintained for 
20 each terminal, based either on the channel quality of the 
uplink channel or the channel quality of the downlink 
channel. However, since the uplink and the downlink use 
different channels, it is possible for a particular base 
station to be the optimum base station for traffic in one 
25 direction but not in the other direction. For voice traffic 
this is somewhat acceptable. Voice traffic is generally 
symmetric in that the volume of traffic in the uplink 
direction and in the downlink direction are comparable. 
This means that about 50% of the traffic will be using the 
30 optimum base station. However, as wireless communication 
systems evolve to become more data oriented, the volume of 
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traffic will tend to become asymmetric. For example, 
handheld web browsers typically transfer much more rraffic 
over the downlink than over the uplink. For an individual 
call, if the volume of traffic over the downlink is much 
5 greater than the volume of traffic over the uplink, it would 
be preferable to determine the optimum base station (or base 
stations) based on the channel qualities of the respective 
downlink channels. Similarly, if the volume of traffic over 
the uplink is much greater than the volume of traffic over 

pi 10 the downlink, it would be preferable to determine the 

optimum base station (or base stations) based on the channel 

C| qualities of the respective uplink channels. 

; f SUMMARY OF THE INVENTION 

l The present invention provides a method of 

15 selecting at least one base station for communicating with a 
l7 terminal in a wireless communication system. An uplink 

y candidate set listing at least one candidate uplink base 

hi station is stored. A downlink candidate set listing at 

least one candidate downlink base station is stored- The 
20 predominant direction of traffic with respect to the 

terminal is determined- If the predominant direction of 
traffic is in the uplink direction, at least one optimum 
base station from the uplink candidate set is selected. If 
the predominant direction of traffic is in the downlink 
25 direction, at least one optimum base station from the 
downlink candidate set is selected. In one embodiment, 
storage of the uplink candidate set may be accomplished by 
receiving a channel quality corresponding to a base station 
and determining whether the channel quality corresponds to 
30 an uplink channel. If the channel quality corresponds to an 
uplink channel, it is determined whether the base station is 
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a candidate uplink base station. If the base station is a 
candidate uplink base station, the base station is placed in 
the uplink candidate set* If the base starion is not a 
candidate uplink base station, the base station is removed 
5 from the uplink candidate set. The determination of whether 
the base station is a candidate uplink base starion may 
determine that the base station is a candidate uplink base 
station if the channel quality is above a threshold. 
Similar embodiments apply to the storage of the downlink 
^ 10 candidate set. In another embodiment, the selection of an 
yj optimum base station from either the uplink candidate set or 

the downlink candidate set selects one or more base stations 
% 4 having the lowest current load amongst the base stations in 

the appropriate candidate set. 

$ 15 The present invention also provides another method 

J! of selecting at least one base station for communicating 

M; with a terminal in a wireless communication system. An 

J? uplink candidate set listing at least one candidate uplink 

N- : base station is stored. A downlink candidate set listing at 

20 least one candidate downlink base station is stored. At 
least one optimum uplink base station is selected from the 
uplink candidate set, and at least one optimum downlink base 
station is selected from the downlink candidate set. In one 
embodiment, storage of the uplink candidate set may be 
25 accomplished by receiving a channel quality corresponding to 
a base station and determining whether the channel quality 
corresponds to an uplink channel. If the channel quality 
corresponds to an uplink channel, it is determined whether 
the base station is a candidate uplink base station. If the 
30 base station is a candidate uplink base station, the base 
station is placed in the uplink candidate set. If the base 
station is not a candidate uplink base station, the base 
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station is removed from the uplink candidate set. The 
determination of whether the base station is a candidate 
uplink base station may determine that the base station is a 
candidate uplink base station if the channel quality is 
5 above a threshold. Similar embodiments apply to the storage 
of the downlink candidate set. In another embodiment, the 
selection of an optimum base station from either the uplink 
candidate set or the downlink candidate set selects one or 
more base stations having the lowest current load amongst 
□ 10 the base stations in the appropriate candidate set. 

^ The system allows a base station controller to 

determine optimal base stations with which a terminal can 

2 communicate, taking into account differences in uplink 

^ requirements and downlink requirements. This allows the 

^ 15 base station controller to determine the optimal base 

3 stations based on the anticipated predominant direction of 
**- traffic- This also allows the base station controller to 

3 determine separate optimal uplink base stations and optimal 

downlink base stations independently. 

20 The invention may be implemented in any 

communication system that employs candidate sets and active 
sets to designate base stations for communication with a 
terminal. The invention is particularly advantageous in 
communication systems that carry traffic over an uplink 

25 channel and a downlink channel asymmetrically, such as 
communication systems that carry high rate data. 

Other aspects and features of the present 
invention will become apparent to those ordinarily skilled 
in the art upon review of the following description of 
30 specific embodiments of the invention in conjunction with 
the accompanying figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater 
detail with reference to the accompanying diagrams, in 
which: 

5 FIG. 1 is a block diagram of a wireless cellular 

communication system; 

FIG, 2 is a flowchart of a method by which the 
base station controller (BSC) of FIG . 1 generates an uplink 
yi candidare set and a downlink candidate set according to one 

10 embodiment of the invention; 

'" s s,S 

yj FIG- 3 is a flowchart of a method by which the BSC 

J y of FIG. 1 determines an optimum base station for 

$ communicating with a terminal; and 

W FIG • 4 is a flowchart of an alternate method by 

%! 15 which the BSC of FIG. 1 determines optimum base stations for 
u communicating with a terminal, 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIG * 1, a block diagram of an example 
wireless communication system is shown. A base station 

20 controller (BSC) 10 communicates with four base stations 12, 
14, 16, 18, denoted as "A", "B", "C", and T, D" respectively 
in FIG, 1. (Although four base stations are shown in FIG. 
1, there are more generally two or more base stations in the 
communication system) , At any time, the base station A may 

25 transmit a signal to a terminal 20 over a downlink 

channel 22. The terminal 20 may transmit a signal to the 
base station A over an uplink channel 24. Similarly, any of 
the base stations B, C, or D may transmit a signal to the 



\ 
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terminal 20 over a respective downlink channel 26, 28, and 
30, and the terminal 20 may transmit a signal to any of the 
base stations B, C, or D over a respective uplink channel 
32, 34, and 36. 

5 The BSC 10 stores an uplink candidate set (UCS) 44 

and a downlink candidate set (DCS) 46, each corresponding to 
the terminal, The UCS 44 contains identities of base 
stations which the BSC 10 will consider when assigning base 
stations for predominantly uplink communication with the 
10 terminal 20. The DCS 46 contains identities of base 
yQ srations which the BSC 10 will consider when assigning base 

stations for predominantly downlink communication with the 
W terminal 20, The generation of the UCS 44 and the DCS 4 6 is 

fT described in more detail below, with respect ro FIG, 2. The 

* 15 BSC 10 also stores an active set 48 corresponding to the 

terminal 20. The active set 48 contains identities of base 
stations with which the terminal 20 is actively 
q communicating. In the more general case where there is more 

P than one terminal communicating with the base stations A, B, 

20 C, and D, the BSC 10 will store an uplink candidate set, a 
downlink candidate set, and an active set, for each 
terminal. The UCS 44, the DCS 46, and the active set 48 are 
stored in dynamic memory, preferably at the BSC 10 but 
alternatively at a separate location (not shown in FIG. 1) 
25 from which the BSC 10 can retrieve them. 

Each terminal stores an active set 50 in dynamic 
memory. The active set 50 contains identities of base 
stations with which the terminal 20 is actively 
communicating, which should be the same as those identified 
30 in the active set 48. 
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The terminal 20 reports a channel quality for each 
downlink channel between itself and a base station within 
communication range of the terminal 20, either continuously 
or intermittently. The terminal 20 determines the channel 
5 quality for each downlink channel using any of several 
techniques well known to those skilled in the art. For 
example, the terminal 20 could compare a received signal 
strength of a pilot signal received from a base station with 
a known transmission signal strength of the pilot signal. 
10 The terminal 20 reports the channel quality of each downlink 
channel to a respective base station, and each base station 
then reports the channel quality of its respective downlink 
channel to the BSC 10. 



Each base station reports a channel quality for 
15 the uplink channel between the base station and the terminal 
20 (and for each other terminal with which the base station 
within communication range of the base station, not shown in 
FIG. 1) . The base stations determine the channel quality of 
their respective uplink channels using any of several 
20 techniques well known to those skilled in the art. For 
example / each base station could monitor the quality of a 
Random Access Channel received from the terminal 20 during 
call initiation. Each base station reports to the BSC 10 
the channel quality of its respective uplink channel with 
25 the terminal 20. 

Referring to FIG. 2, a method by which the BSC 10 
generates and maintains the UCS 4 4 and the DCS 4 6 for a 
terminal is shown. At step 100 the BSC 10 receives a 
channel quality from a base station. At step 102 the BSC 10 
30 determines an identity of the terminal 20 to which the 

channel quality corresponds* The manner in which the base 
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station identifies the terminal 20 to the BSC 10 will depend 
on the nature of the communication system and on proprietary 
signalling schemes, but is an elementary aspect of any such 
signalling scheme. At step 104 the BSC 10 determines 
5 whether a UCS and a DCS exist for the terminal 20, A UCS 
and a DCS candidate sets may not exist if the terminal 20 
has just been powered on or, if the terminal 20 is mobile, 
the terminal 20 has just entered into communication range of 
a base station for which the BSC 10 is responsible* If the 
10 BSC 10 determines that a UCS and a DCS do not exist for the 
terminal 20, then at step 106 the BSC 10 creates an empty 
<j UCS and an empty DCS for the terminal 20. 

.2 At step 108 the BSC 10 determines whether the 

ypl channel quality received at step 100 corresponds to an 

f 15 uplink channel or a downlink channel. If the channel 
y* quality corresponds to an uplink channel, the channel 

£f quality will have been determined by a base station, as 

M described above. If the channel quality corresponds to a 

fT downlink channel, the channel quality will have been 

20 determined by the terminal 20, as described above. If the 
channel quality corresponds to an uplink channel, then at 
step 110 the BSC 10 determines whether the channel quality 
indicates that the base station to which the channel quality 
corresponds is a candidate uplink base station. A candidate 
25 uplink base station is a base station which the BSC 10 will 
consider when assigning a base station for predominantly 
uplink communication with the terminal 20. The BSC 10 
determines whether the base station is a candidate uplink 
base station in any of several ways known to those skilled 
30 in the art, except that only the channel quality of the 
uplink channel will be considered, and not the channel 
quality of the downlink channel between the base station and 
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the terminal 20. For example, the BSC 10 may simply 
determine whether the channel quality is above a configured 
threshold. As another example , the BSC 10 may store up to a 
configurable maximum number of base stations in the UCS 44, 
5 and may determine that the base station is a candidate 

uplink base station if the channel quality is higher than at 
least one channel quality of the base stations already 
listed in the UCS 44, 

n If the BSC determines at step 110 that the base 

M5 10 station is a candidate uplink base station, then at step 112 
G the BSC ensures that the base station is present in the 

"J UCS 44 by adding the base station to the UCS 44 unless the 

J base station is already listed in the UCS 44. If the BSC 10 

determines at step 110 that the base station is not a 

jy: 15 candidate uplink base station, then at step 114 the BSC 10 
O ensures that the base station is not present in the UCS 44 

L„l by removing the base station from the UCS 44 if present. 

M* If the BSC 10 determines at step 108 that the 

channel quality received at step 100 corresponds to a 

20 downlink channel, then at step 116 the BSC 10 determines 

whether the channel quality indicates that the base station 
to which the channel quality corresponds is a candidate 
downlink base station. A candidate downlink base station is 
a base station which the BSC 10 will consider when assigning 

25 a base station for predominantly downlink communication with 
the terminal 20. The BSC determines whether the base 
station is a candidate downlink base station in any of 
several ways known to those skilled in the art, except that 
only the channel quality corresponding to the downlink 

30 channel will be considered, and not the channel quality of 
the uplink channel between the base station and the terminal 
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20. For example, the BSC 10 may simply determine whether 
the channel quality is above a configured threshold- As 
another example, the BSC 10 may store up to a configurable 
maximum number of base stations in the DCS 46, and may 
5 determine that the base station is a candidate downlink: base 
station if the channel quality is higher than at least one 
channel quality of the base stations already listed in the 
DCS 46. 

If the BSC 10 determines ar step 116 that the base 

5 10 srarion is a candidate downlink base srarion, then at step 

118 the BSC 10 ensures that the base station is present in 
y the DCS 4 6 by adding the base station to the DCS 4 6 unless 

Jj the base srarion is already present in the DCS 46, If the 

y 

6 BSC 10 determines at step 116 that the base station is nor a 
15 candidare downlink base station, then at step 120 the BSC 10 

g ensures rhat the base starion is not presenr in the DCS 46 

^ by removing the base station from the DCS 4 6 if present, 

3 

& Referring to FIG - 3, a method by which the BSC 10 

of FIG. 1 determines one or more optimum base stations for 

20 communicating wirh a terminal is shown. The method is 
executed any time a new optimum base station must be 
determined. As examples, the BSC 10 may determine an 
optimum base station when first assuming responsibility for 
a new or existing call, or when a channel quality of a 

25 channel over which an existing call is communicating 

degrades ro the point that a soft handoff is required- At 
step 14 0 the BSC 10 determines the predominant direction of 
traffic in rhe call. The BSC 10 preferably determines the 
predominant direction of traffic from the type of call. For 

30 example, the BSC 10 may determine that rhe predominant 
direction of traffic is in the downlink direction if the 
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call is a request to browse the World Wide Web. As another 
example, the BSC 10 may determine that the predominant 
direcrion of traffic is in the uplink direction if the call 
i S a request by the terminal 20 to transmit a file* 

5 At step 142 the BSC 10 determines whether the 

predominant direction of traffic in the call is in the 
uplink direction* If the predominant direction of traffic 
is in the uplink direction, then at step 144 the BSC 10 
selects the UCS 44. If at step 142 the BSC 10 determines 
~| 10 that the predominant direction of traffic in the call is in 
fl the downlink direction, then at step 146 the BSC 10 selects 

: 1 the DCS 46, 

0 As an alternative to steps 140 and 142, the BSC 10 

may be informed by a base station as to whether an uplink 
& 15 channel or a downlink channel is required, such as occurs 
*? when a base station requests a soft handoff. For example, 

4 the base station may signal to the BSC 10 that the channel 

J quality of the downlink channel to the terminal 20 has 

degraded to the point that a soft handoff is required. The 
20 BSC 10 would then simply select the DCS 46 at step 146. If 
the base station signals to the BSC 10 that the channel 
quality of the uplink channel to the terminal 20 has 
degraded to the point that a soft handoff is required, the 
BSC 10 would select the UCS 44 at step 144. 

25 At step 148 the BSC 10 selects at least one 

optimum base station from the candidate set selected at step 
144 or step 14 6. More than one optimum base station may be 
selected if the terminal 20 communicates with more than one 
base station simultaneously, as might occur in communication 

30 systems employing Code Division Multiple Access. The at 

least one optimum base station is preferably selected so as 



Oct-! 7-01 16:07 From-S&B/F&Co, + T-446 P. 18/42 F-459 

71493-953 

14 

to balance the loads on all the base stations as much as 
possible, for example by selecting from the candidate set 
the base stations having the lowest current load- 
Alternatively, the BSC 10 may simply selecr one or more base 
5 stations at random from the candidate set selected at step 
144 or 146* At step 150 the BSC 10 forms an active set from 
the at least one optimum base station selected at step 148, 
At step 151 the BSC 10 notifies the at least one base 
station in the active set that the at least one base station 

□ 10 in the active set will be communicating with the terminal 

20. At step 152 the BSC 10 Transmits the active set to the 

%4 terminal 20 via one or more of the base stations listed in 

I* the active set. 

The terminal 20 may communicate with one or more 
f 15 base stations for uplink traffic and a different one or more 

p base stations for downlink traffic. Referring to FIG. 4, an 

ri alternate method of selecting at least one optimum base 

O station is shown. At step 160 the BSC 10 selects the uplink 

^ candidate set. At step 162 the BSC 10 selects at least one 

20 optimum uplink base station from the uplink candidate set. 
More than one optimum uplink base station may be selected if 
the terminal 20 communicates with more than one base station 
in the uplink direction simultaneously, as might occur in 
communication systems employing Code Division Multiple 
25 Access- At step 164 the BSC 10 forms an uplink active set 
from the at least one optimum uplink base station. At step 
166 the BSC 10 selects the downlink candidate set. At step 
168 the BSC 10 selects at least one optimum downlink base 
station from the downlink candidate set. At step 170 the 
30 BSC 10 forms a downlink active set from the at least one 

optimum downlink base station. The downlink active set and 
the uplink active set may have some base stations in common 
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if the uplink candidate set and the downlink candidate set 
have some base stations in common. This might occur is both 
the uplink channel and the downlink channel between a base 
station and the terminal 20 had acceptable channel 
5 qualities* At step 172 the BSC 10 transmits the uplink 
active set and the downlink active set to the terminal 20 
via one or more base stations. The BSC 10 and the terminal 
20 each store both the uplink active set and the downlink 
active set. 

Jj 10 The methods of FIG- 2 to 4 are preferably 

y3 implemented on the BSC 10 in the form of software 

,.1 instructions readable by a computer processor and stored on 

6 a computer-readable storage medium such as dynamic memory, 

floppy disk, or CD-ROM. Alternatively, the methods may be 
15 carried out by any computing apparatus containing logic for 
executing the described functionality- The computing 
apparatus may be a single processor, more than one 
processor, or a component of a larger processor. The logic 
may comprise external instructions or internal circuitry. 

20 Methods described by flowcharts which are 

logically equivalent to the flowcharts described above are 
within the scope of the present invention. For example, in 
the method of FIG. 2, the step 104 of determining whether 
candidate sets exist for the terminal 20 may be carried out 
25 after the step 108 of determining whether the channel 
quality received at step 100 is a UCQ or a DCQ. 

What has been described is merely illustrative of 
the application of the principles of the invention* Other 
arrangements and methods can be implemented by those skilled 
30 in the art without departing from the spirit and scope of 
the present invention. 



